Predicative Specification of Timed Processes
نویسنده
چکیده
We present a model for the speciication of time restrictions in communicating systems that is based on predicates. The model ts for continuous and discrete time domains, but we x our attention to the non-negative reals. It is possible to express delays, timed interrupts and the requirement that a process should nish within a given time by means of operators on speciications. Some propositions about such operators are proven. Several examples, how to specify given processes, show the capability of the approach.
منابع مشابه
The Timed Predicative Calculus as a Framework for Comparative Semantics
Predicates are used in a variety of formal specification languages, though a predicate does not always mean the same thing in each approach. For example, the predicate false in Z means the same thing as true in the predicative calculus of Hehner. In this paper, we compare the specification languages Z, Morgan’s Refinement Calculus, and Parnas’s Limited Domain relations, using the timed predicat...
متن کاملReal-time LOTOS and Timed Observations
This paper presents a new semantic model for real-time LOTOS, based upon a notion of timed observations. The novelty of the model is explained, as is its value. It differs from the usual operational models in that it permits an abstract, property-oriented view of processes. It differs from earlier denotational models in that it describes a wider variety of behaviours. It supports an alternative...
متن کاملSpecification and Proof in Real - time Systems Jim
This thesis shows how the mathematical tbeory of Timed Communicating Sequen tial Processes (Timed CSP) developed by Reed and Roscoe may be applied to the specification and proof of complex real-time systems. A number of substantial additions are made to the theory, producing a powerful tool for the analysis and implementation of timing requirements and concurrency. The syntax and semantics of ...
متن کاملRS 93 - 01 A timed LOTOS supporting a dense time domain and including new timed operators Université de Liège
A time extended version of LOTOS, denoted Timed LOTOS, is proposed for the modelling of quantitative timed behaviours. In this language neither the syntax nor the semantics are restricted to a specific time domain, i.e. a dense time domain is supported as well. Timed LOTOS incorporates a notion of urgency which is restricted to the internal actions. This is usually referred to as the maximal pr...
متن کاملA rule-based evaluation of ladder logic diagram and timed petri nets for programmable logic controllers
This paper describes an evaluation through a case study by measuring a rule-based approach, which proposed for ladder logic diagrams and Petri nets. In the beginning, programmable logic controllers were widely designed by ladder logic diagrams. When complexity and functionality of manufacturing systems increases, developing their software is becoming more difficult. Thus, Petri nets as a high l...
متن کامل